167. 两数之和 II - 输入有序数组

Similar Question

leading to the advanced question

Solution Tips

方案一: 对撞指针



var twoSum = function(numbers, target) {
    let i = 0;
    let j = numbers.length - 1;
    while (i < j) {
        let sum = numbers[i] + numbers[j];
        if (sum < target) {
            i++;
        } else if (sum > target) {
            j--;
        } else {
            return [i+ 1, j+1];
        }
    }
    return [-1, -1];
};